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VISUALIZATION OF A COMPARISON RESULT OF AT LEAST TWO DATA 
STRUCTURES ORGANIZED IN DIRECTORY TREES 

This is a Continuation of International Application PCT/DE02/03011, with an 
international filing date of August 16, 2002, which was published under PCT Article 21(2) in 
German, and the disclosure of which is incorporated into this application by reference. 

FIELD OF AND BACKGROUND OF THE INVENTION 

The present invention relates to a method and a data processing system for visualizing 
a comparison result of at least two data structures organized in comparison trees on a graphic 
display unit. The directory trees stored in at least one memory unit are formed by a like 
hierarchical arrangement of files and/or folders, which can be compared with one another by 
means of a microprocessor unit to evaluate structural and/or content differences. 

In the field of data processing, files that belong together are frequently stored in so- 
called folders. To make possible an overview of the allocation of many different folders and 
associated files, software products offer, for example, so-called file managers. 

A file manager typically uses a graphically clear representation of the folders and files 
within a directory tree. A directory tree, which is a form of organizing a data structure, uses 
two different status images to display a folder. One status image characterizes the state of an 
open folder, whereas the second status image represents the folder in its closed state. Once a 
folder is opened, the folders and/or files contained in it become visible. By opening and 
closing the folders it is possible to display the branching structure of the directory tree. 

The terms file and folder as used hereinafter are synonymous with any objects and 
object containers of any data processing formats, such as, for example, databases, XML, 
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programming languages, etc. One necessary common feature, however, is that the data 
structures must be organized in a tree shape. 

[06] In practice, a frequently encountered problem is that the contents of at least two 

directory trees must be compared and the comparison result displayed. The comparison result 
then shows the differences caused by added or deleted folders and/or files and/or object 
attributes. Here, the identity of a file or folder is defined by its name and object type. The 
object attribute of a file or folder is determined by its size, modification time, etc. 

[07] Within the context of, for example, an FDA validation or a TUV acceptance of 

industrial plants, a comparison of directory trees is used to show the kind of modifications 
and expansions made in a plant controlled by software. To show programming costs, a 
comparison of directory trees is typically used to demonstrate the scope of the modifications 
and expansions. For personal use, a comparison of directory trees may also be used to show 
differences between the data stored on a desktop computer and a laptop computer. 

[08] The software tool "ClearCase" (made by Rational Software Corporation, Version 3.1) 

is a method for visualizing a comparison result of two data structures organized in 
comparison trees. After a comparison of the structural or content differences of the directory 
trees that are to be compared, the comparison result is displayed in two separate windows 
arranged next to each other in which the differences are marked. The number of windows 
used for displaying the comparison result corresponds to the number of the directory trees to 
be compared. Because the differences are marked only at the beginning of a line, the user 
must cumbersomely move his eyes line by line from left to right to see the comparison result. 
Thus, the decisive drawback is the lack of a clear arrangement of the comparison result. 
Furthermore, in the prior art method, the comparison is possible only on a single hierarchical 
level of the directory tree. A comparison of the entire hierarchical arrangement, including 
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underlying files and/or folders is not possible, and the user must do this manually for each 
hierarchical level. This requires a significant amount of additional time. 

OBJECTS OF THE INVENTION 

[09] Thus, an object of the present invention is to provide a method as well as a data 

processing system for visualizing a comparison result of at least two data structures organized 
in comparison trees, which enables a clear display of the comparison result that the user can 
quickly and reliably grasp. 

SUMMARY OF THE INVENTION 

[10] This and other objects are attained by a method for displaying a comparison result of 

at least two data structures organized in respective directory trees on a graphic display unit, 
wherein each of the directory trees is formed in a similar hierarchical arrangement of files or 
folders, the method comprising, comparing the files or folders with each other to evaluate 
structural or content differences between the compared files or folders, and forming a single 
resulting directory tree in which the structural or content differences between the compared 
files or folders are displayed by predefined graphic markings, wherein a graphically clear 
display of the comparison result is achieved. 

[11] With respect to the method, the invention includes the technical teaching that, to 

enable a graphically clear display of the comparison result, a single resulting comparison tree 
is formed in which the structural and/or content differences between the two or more files 
and/or folders are shown by graphic markings. 

[12] With respect to a generic-type data processing system, the invention includes the 

technical teaching that, for a graphically clear display of the comparison result, the single 
resulting directory tree can be displayed on a display unit, such that the structural or content 
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differences between the compared files and/or folders are shown by graphic markings on the 
display unit. 

[13] Resulting advantages over the prior-art solutions for visualizing a comparison result 

include a compact display of a single result directory tree. This gives the user a clear and 
readily graspable overview of the differences between the compared files and/or folders. The 
user can navigate specifically to different files and/or folders using an input unit — such as a 
keyboard or a mouse — to control the graphically marked files and/or folders. The comparison 
process of the directory trees can advantageously be controlled via filters, which also make it 
possible to select object attributes and object types to be compared. Structural or content 
differences determined as a result of the comparison can be transferred to a sum directory tree 
to enable data matching as well. 

[14] Preferably, the additional files and/or folders present in one of the directory trees are 

graphically displayed in the result directory tree as corresponding additional files and/or 
folders. An additional folder can advantageously be provided with a marking that indicates to 
which of the directory trees the additional folder must be assigned. As a result, for example, 
an additional folder present in the first directory tree can be highlighted in blue, whereas an 
additional folder present in the second directory tree can be highlighted in green. 

[15] According to another aspect of the invention, files and/or folders that have the same 

identity but differ with respect to their object attributes can also be graphically marked in the 
result directory tree. For example, folders whose object attributes were determined to be 
different can be highlighted in red. 

[16] Preferably, higher-level folders, which are also referred to as container objects or 

parent nodes and which contain their own respective files and/or folders with different 
identity or object attributes, can be graphically highlighted in the result directory tree. To that 
extent, comparison differences are propagated up to the root node. 



[17] Object attributes of files and/or folders are preferably displayed as a list in the result 

directory tree. Here, differences resulting from the comparison can be formatted, for example, 
with different colors to achieve a clear overview. Different attributes of a file or a folder can 
thus be formatted in red, for example. Additional attributes present which originate from the 
first directory tree can be formatted in blue, for example. Additional attributes present from a 
second directory tree can, for example, be formatted in green. 

[18] The method for visualizing a comparison result of at least two data structures 

organized in directory trees as generally described above can be implemented by means of a 
data processing system that includes a graphic display unit on which the directory trees can 
be displayed on a graphic user interface. The data processing system further includes at least 
one memory unit to store the directory trees formed by a like hierarchical arrangement of 
files and/or folders. The comparison is done by a microprocessor unit, which is used to 
evaluate structural or content differences of the directory trees to be compared. After the 
comparison process, the display unit displays the comparison result in the form of a single 
result directory tree in which the structural or content differences are visualized by defined 
graphic markings — e.g., color markings or color formatting or added graphic symbols. The 
graphic marking, in terms of the present invention, may also take the form of a pictogram that 
indicates the difference and replaces the original pictogram of the file and/or the folder. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[19] Other features enhancing the invention are set forth in the dependent claims or are 

described below in greater detail, by way of example, with reference to a preferred 
embodiment of the invention depicted in the figures in which: 

[20] FIG. 1 is a schematic of a data processing system for visualizing a comparison result 

of at least two data structures organized in directory trees according to the invention, 
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[21] FIG. 2 shows a first directory tree to be compared, 

[22] FIG. 3 shows a second directory tree to be compared, 

[23] FIG. 4 shows a result directory tree, and 

[24] FIG. 5 shows a detailed display of the result directory tree according to FIG. 4. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
[25] FIG. 1 is a schematic illustration of a data processing system in accordance with the 



present invention for visualizing the comparison result between two or more compared files 
and/or folders. The system of FIG. 1 includes a microprocessor unit 1, such as a personal 
computer, to which are connected a graphic display unit 2, such as a computer monitor, and a 
print unit T. The microprocessor unit 1, in addition to an integrated memory unit 3, like a 
hard disk, has other integrated electronic memory units (not shown). Via a connecting line 4 
it is possible to connect an additional memory unit 5, for example that of a host computer. 
The microprocessor unit 1 is operated by means of a keyboard 6 and a computer mouse 7 
used as input units. The data processing system shown is used, for example, to configure or 
control an automation system 8. 

[26] To validate control engineering modifications and expansions within the scope of this 

application, a comparison result of data structures calculated in the microprocessor unit 1 is 
visualized on the graphic display unit 2. 

[27] The first directory tree 9 depicted in FIG. 2 contains a hierarchical arrangement of 

files 10 and folders 11. The files 10 and folders 11 graphically displayed on the display unit 2 
as the directory tree 9 are in this case stored in the memory unit 3 of the microprocessor unit 
1. Next to the directory tree 9, a list 12 lists the object attributes 13a, 13b of the respectively 
selected file 10 or the respectively selected folder 11. The object attribute 13a contains names 
in a first column, whereas the object attribute 13b shows the value thereof in a second 
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column. Associated with the folders 11 "CFC2," 11' "CFC1," and 11" "CFC3," which are 
arranged in the directory tree 9 on one hierarchical level, is a higher-level folder 14 named 
"charts," which contains the folders 11, 11', and 11". The higher-level folder 14 in turn is 
contained in a higher-level folder 15 named "program." 

[28] In addition to this first directory tree 9, a second directory tree 16 to be compared 

therewith and depicted in FIG. 3 also has corresponding files 10 and folders 11, which are 
organized in a like hierarchical arrangement, as described above. 

[29] According to FIG. 4, after the computer internally evaluates the structural and/or 

content differences of the above-described directory trees 9, 16, a result directory tree 17 that 
represents the comparison result is displayed. The structural and/or content differences of the 
compared directory trees 9, 16 are made visible in the result directory tree 17 by defined 
graphic markings. All the differences can be recognized by the highest-level folder 15, which 
carries a color marking (red). This color marking (red) is propagated down to the folder 14, 
which actually contains the content differences. 

[30] According to the more detailed structural representation of the result directory tree 17 

shown in FIG. 5, a color marking (blue) of the folder 18 "CFC 3" makes clear that this is an 
additional folder present in the first directory tree 9, which is not contained in the second 
directory tree 16. The folder 19 "5 (XOR)," which is identified by a different color marking 
(green) is additionally contained in the second directory tree 16 but not in the first directory 
tree 9. A color marking (red) of the file 10 "IN 2" indicates that the file 10 has a changed 
object attribute 20. The object attribute 20 designated "value" is defined as "1" in the first 
directory tree 9 and as "0" in the second directory tree 16. In addition, the result directory tree 
17, with the color marking (red) through the higher-level folders 14 and 15 up to the top of 
the hierarchical arrangement, indicates the presence of structural and/or content differences in 
the directory tree 9 as compared to the directory tree 16. 



The visualization of the comparison result of the two directory trees 9 and 16, which 
is realized by the result directory tree 17 as shown above, gives the user a better and more 
rapid overview of the comparison result. 

The above description of the preferred embodiments has been given by way of 
example. From the disclosure given, those skilled in the art will not only understand the 
present invention and its attendant advantages, but will also find apparent various changes 
and modifications to the structures and methods disclosed. It is sought, therefore, to cover all 
such changes and modifications as fall within the spirit and scope of the invention, as defined 
by the appended claims, and equivalents thereof. 
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